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STRONG SHIFT EQUIVALENCE AND THE GENERALIZED 
SPECTRAL CONJECTURE FOR NONNEGATIVE MATRICES 

MIKE BOYLE AND SCOTT SCHMIEDING 
Dedicated to Hans Schneider, in memoriam 


Abstract. Given matrices A and B shift equivalent over a dense subring TZ of K, 
with A primitive, we show that B is strong shift equivalent over 72. to a primitive 
matrix. This result shows that the weak form of the Generalized Spectral Gonjecture 
for primitive matrices implies the strong form. The foundation of this work is the 
recent result that for any ring 72, the group NKi (72) of algebraic K-theory classifies 
the refinement of shift equivalence by strong shift equivalence for matrices over 72. 
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1. Introduction 

The purpose of this paper 0 is to prove the following theorem and explain its context. 

Theorem 1.1. Suppose TZ is a dense subring of M., A is a primitive matrix over TZ 
and B is a matrix over TZ which is shift equivalent over TZ to A. 

Then B is strong shift equivalent over TZ to a primitive matrix. 


2010 Mathematics Subject Classification. Primary 15B48; Secondary 37B10. 

Key words and phrases, nonnegative matrix; spectra; shift equivalence; spectral conjecture. 

^ This paper is an outgrowth of the paper [5], for which its authors were awarded (along with 
Robert Thompson) the second Hans Schneider Prize. 
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We begin with the context. By ring, we mean a ring with 1; by a semiring, we mean a 
semiring containing {0,1}. A primitive matrix is a sqnare matrix which is nonnegative 
(meaning entrywise nonnegative) snch that for some A; > 0 its kih. power is a positive 
matrix. Dehnitions and more backgronnd for shift eqnivalence (SE) and strong shift 
eqnivalence (SSE) are given in Section [2l 

We recall the Spectral Conjectnre for primitive matrices from [2]. In the statement, 
A = (di,..., dk) is a fc-tnple of nonzero complex nnmbers. A is the nonzero spectrum 
of a matrix A if A has characteristic polynomial of the form XA{t) = ~ '^*)- 

A has a Perron value if there exists i snch that di > \dj\ when j ^ i. The trace of A is 
tr(A) = di + ■ ■ ■ + dk- A” denotes ((di)",..., (d^)"'), the tnple of nth powers; and the 
nth net trace of A is 

tr„(A) = ^ /i(n/d)tr(A'^) 

d\n 

in which p is the Mobius fnnction (//(!) = 1; /i(n) = (—1)^ if n is the prodnct of r 
distinct primes; /i(n) = 0 if n is divisible by the sqnare of a prime). 

Spectral Conjecture 1.2. [2] Let TZ be a subring of M. Then A is the nonzero 
spectrum of some primitive matrix over TZ if and only if the following conditions hold: 

(1) A has a Perron value. 

(2) The coefficients of the polynomial niLi(A — di) lie in TZ. 

(3) If TZ = Z, then for all positive integers n, tr„(A) > 0; 
if TZ Z, then for all positive integers n and k, 

(i) tr(A”) > 0 and (ii) tr(A”) > 0 implies tr(A"'^) > 0. 

It is not difficnlt to check that the nonzero spectrnm of a primitive matrix satishes 
the three conditions [2] . (We remark, following [H] it is known that the nonzero spectra 
of symmetric primitive matrices cannot possibly have snch a simple characterization.) 

To nnderstand the possible spectra of nonnegative matrices is a classical problem of 
linear algebra (for early backgronnd see e.g. [2]) on which interesting progress continnes 
(see e.g. [3 [a [la [13] and their references). Understanding the nonzero spectra of 
primitive matrices is a variant of this problem and also an approach to it: to know 
the minimal size of a primitive matrix with a prescribed nonzero spectrnm is to solve 
the classical problem (for details, see [2]); and it is in the primitive case that the 
Perron-Frobenins constraints manifest most simply. 

Finally, as the spectra of matrices over various subrings of M appear in applications, 
in which the nonzero part of the spectrum is sometimes the relevant part DEI , it is 
natural to consider the nonzero spectra of matrices over arbitrary subrings of R. 

The Spectral Conjecture has been proved in enough cases that it seems almost certain 
to be true in general. For example, it is true under any of the following conditions: 
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• The Perron value of A is in 7^ (this always holds when 7^ = M) or is a quadratic 
integer over TZ |2]. 

• tr(A) > 0 [21 Appendix 4] 

• 7^ = Z or Q [TTj . 

The general proofs in [2] do not give even remotely effective general bounds on the 
size of a primitive matrix realizing a given nonzero spectrum. The methods used in 
m for the case 7^ = Z are much more tractable but still very complicated. However, 
there is now an elegant construction of Tom Laffey [H] which proves the conjecture 
for 7^ = M in the central special case of positive trace, and in some other cases; where 
it applies, the construction provides meaningful bounds on the size of the realizing 
matrix in terms of the spectral gap. 

The nonzero spectrum of a matrix is a “stable” or “eventual” invariant of a matrix. 
For a matrix over a held, an obvious hner invariant is the isomorphism class of the non- 
nilpotent part of its action as a linear transformation. The classihcation of matrices 
over a held by this invariant is the same as the classihcation up to shift equivalence over 
the held; for matrices over general rings, from the module viewpoint (see Secl2]), shift 
equivalence is the natural generalization of the isomorphism class of this nonnilpotent 
linear transformation. For some rings, an even hner invariant is the strong shift equiv¬ 
alence class. The Generalized Spectral Conjecture of Boyle and Handelman (in both 
forms below) heuristically is saying that only the obvious necessary spectral conditions 
constrain the eventual algebra of a primitive matrix over a subring of M, regardless of 
the subring under consideration. 

Generalized Spectral Conjecture (weak form, 1991) 1.3. Suppose TZ is a sub¬ 
ring of R and A is a square matrix over TZ whose nonzero spectrum satisfies the three 
necessary conditions of the Spectral Conjecture. Then A is SE over TZ to a primitive 
matrix. 

Generalized Spectral Conjecture (strong form, 1993) 1.4. Suppose TZ is a 

subring of R and A is a square matrix over TZ whose nonzero spectrum satisfies the 
three necessary conditions of the Spectral Conjecture. Then A is SSE over TZ to a 
primitive matrix. 

The weak form was stated in [21 p.253] and [3l p.l24]. The strong form was stated 
in [H Sec. 8.4]), along with an explicit admission that the authors of the conjecture 
did not know if the conjectures were equivalent (not knowing if shift equivalence over a 
ring implies strong shift equivalence over it). Following [^j (see Theorem 12.ip . we know 
now that the strong form of the Generalized Spectral Conjecture was not a vacuous 
generalization: there are subrings of M over which SE does not imply SSE (Example 


4 


MIKE BOYLE AND SCOTT SCHMIEDING 


I3.5p . The results of [5] also provide enough structure that we can prove Theorem 11.11 
which shows that the two forms of the Generalized Spectral Conjecture are equivalent. 

Note! In contrast to the statement of the Generalized Spectral Conjecture for 
primitive matrices, it is not the case that the existence of a strong shift equivalence over 
TZ from a matrix A over 7^ to a nonnegative matrix can in general be characterized by 
a spectral condition on A. There are dense subrings of M over which there are nilpotent 
matrices which are not SSE to nonnegative matrices fRemark I3.6p . 

There is some motivation from symbolic dynamics for pursuing the zero trace case 
of the GSC. The Kim-Roush and Wagoner primitive matrix counterexamples uni [21] 
to Williams’ conjecture SE-Z+ SSE-Z+ rely absolutely on certain zero-positive 

patterns of traces of powers of the given matrix. We still do not know whether the 
rehnement of SE-Z+ by SSE-Z+ is algorithmically undecidable or (at another extreme) 
if it allows some hnite description involving such sign patterns. We are looking for any 
related insight. 

2. Shift equivalence and strong shift equivalence 

Suppose 7^ is a subset of a semiring and 71 contains {0,1}. (For example, 71 could 
be Z, Z+, {0,1}, M, M+, ... ) Square matrices A, B over 7Z (not necessarily of the same 
size) are elementary strong shift equivalent over 7Z (ESSE-TZ) if there exist matrices 
U, V over 7Z such that A = UV and B = VU. Matrices A, B are strong shift equivalent 
over 7Z (SSE-7^) if there are a positive integer 7 (the lag of the given SSE) and matrices 
A = Ao, Ai,..., Ae = B such that Aj_i and Ai are ESSE-7^, for 1 < i < i. For matrices 
over a subring of M, the relation ESSE-7^ is never transitive. For example, if matrices 
A, B are ESSE over M, j > 1 and A^ ^ 0, then B^~^ ^ 0; but if A is the n x n matrix 
such that A{i,i -|- 1) = 0 for 1 <i < n and A = 0 otherwise, then A is SSE-7Z to (0). 
Over any ring 7Z, the relation SSE-7^ on square matrices is generated by similarity over 
7Z {U~^AU ~ A) and nilpotent extensions, ( q "o ) ~ ^ ~ (on) P^ - 

Square matrices A, B over 7Z are shift equivalent over 7Z (SE-7^) if there exist a 
positive integer 7 and matrices t/, V over 7Z such that the following hold: 

A^ = UV B^ = VU 
AU = UB BV = VA . 

Herem 7 is the lag of the given SE. It is always the case that SSE over 7Z implies SE 
over 7Z: from a given lag 7 SSE one easily creates a lag 7 SE |23]- For certain semirings 
7Z, including above all 7Z = Z_|_, the relations of SSE and SE over 7Z are signihcant for 
symbolic dynamics. The relations were introduced by Williams for the cases 7Z = Z+ 
and 7Z = {0,1} to study the classihcation of shifts of hnite type. Matrices over Z+ 
are SSE over Z+ if and only if they dehne topologically conjugate shifts of hnite type. 
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However, the relation SSE-Z_|_ to this day remains mysterious and is not even know 
to be decidable. In contrast, SE-Z+ is a tractable, decidable, useful and very strong 
invariant of SSE-Z+. 

Suppose now 7^ is a ring, and A\snxn over 7^. T o see the shift equivalence relation 
SE-7^ more conceptually, recall that the direct limit Ga of under the 7^-module 
homomorphism x i-A Ax is the set of equivalence classes [x, k] for x G T?.”, fc G Z+ under 
the equivalence relation [x,k] ~ [nG] if there exists £ > 0 such that A^^^x = A^^^y. 
Ga has a well dehned group structure ([x, k] + [yG] = [A^x + AG,j + k]) and is an 71- 
module (r : [x, k] i-A [xr, k]). A induces an 7^-module isomorphism A : [x, k] i-A [Hx, k] 
with inverse [x, k] ha [x, + 1]. Ga becomes an 7l[t] module (also an 7l[t, module) 
with t : [x, A;] HA [x, A; + 1]. A and B are SE-71 if and only if these 7^[t]-modules are 
isomorphic (equivalently, if and only if they are isomorphic as 7Z[t, modules). If the 
square matrix H is n x n, then I — tA dehnes a homomorphism 7?."' —?■ 71^ by the usual 
multiplication n ha (/ — tA)v, and cok(J — tA) is an 7^[t]-module which is isomorphic 
to the 7^[t]-module Ga- For more detail and references on these relations (by no means 
original to us) see [3 ITB] . 

Williams introduced SE and SSE in the 1973 paper [23]. For any principal ideal 
domain 77, Effros showed SE-77 implies SSE-77 in the 1981 monograph [6] (see [2l| 
for Williams’ proof for the case 77 = Z). In the 1993 paper [3], Boyle and Handelman 
extended this result to the case that 77 is a Dedekind domain (or, a little more generally, 
a Priifer domain). Otherwise, the relationship of SE and SSE of matrices over a ring 
remained open until the recent paper [5], which explains the relationship in general as 
follows. 

Theorem 2.1. [5] Suppose A,B are SE over a ring 77. 

(1) There is a nilpotent matrix N over 77 such that B is SSE over 77 to the matrix 

AS,N={1 »). 

(2) The map [7 — tN] induces a hijection fromlA'KiiTZ) to the set of 

SSE classes of matrices over TZ which are in the SE-7Z class of A. 

We will say just a little now about NKi(77), a group of great importance in algebraic 
77-theory; for more background, we have found [T8l[T9l|22] very helpful. NKi(77) is the 
kernel of the map Ki{7Z[f\) 77i(77) induced by the ring homomorphism 77[t] —)■ 77 

which sends A to 0. The hnite matrix / — tN corresponds to the matrix J — {tN)oo in 
the group GL(77[A]) (with / denoting the N x N identity matrix and {tN)oo the N x N 
matrix which agrees with tN in an upper left corner and is otherwise zero). Every class 
of NKi(77) contains a matrix of the form 7 — {tN)oo with N nilpotent over 77. NKi(77) 
is trivial for many rings (e.g., any held, or more generally any left regular Noetherian 
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ring) but not for all rings. If NKi(7?.) is not trivial, then it is not finitely generated as 
a group. From the established theory, it is easy to give an example of a subring TZ of 
M for which NKi(7?.) is not trivial (Example 13.5p . 


3. Proof of Theorem 11.11 


Proof of Theorem li.il Given a square matrix M over M, let Am denote its spectral 
radius and dehne the matrix \M\ by |M|(i, j) = |M(i,j)|. 

By Theorem 12.11 let iV be a nilpotent matrix such that B is SSE over TZ to the 

matrix . Suppose M is a matrix SSE over IZ to N and M also satishes the 

following conditions: 


(1) A|3m| < Aa 

(2) For all positive integers n, trace(|3M|"') < trace(T"') . 

(3) For all positive integers n and /c, if tr(|3M|"') < tr(T"'), then tr(|3M|”^) < 
tr(Al'^^). 


Then by the Submatrix Theorem (Theorem 3.1 of [2]), there is a primitive matrix C 
SSE over TZ to A such that |3M| is a proper principal submatrix of C. Without loss 
of generality, let this submatrix occupy the upper left corner of C. Dehne Mq to be 
the matrix of size matching C which is M in its upper left corner and which is zero 


in other entries. Then B is SSE over TZ to the matrix 


C 

0 


0 

Mo 


Choose e ^ TZ such 


that 1/3 < e < 2/3 and compute 


// -el\ (C t)\(l el\ ^ (C e{C - Mo)\ 

1^0 I J \0 Mo) \0 I) \0 Mo ) 

(I OA (C e{C - Mo)\ (I OA _ / (1 - e)G + eMo e{C -Mo) A _ ^ 

\I l)\^ Mo )\-I l) V(l-e)(C'-Mo) eC + {l-e)Mo)- 

The matrix G is SSE over TZ to B, and it is nonnegative. The diagonal blocks have 
positive entries wherever C does; because C is primitive, there is a j > 0 such that 
> 0, and therefore the diagonal blocks of are also positive. Because neither 
offdiagonal block of G is the zero block, it follows that G is primitive. 

So, it suffices to hnd M SSE over TZ to N satisfying the conditions (l)-(3) above. 
Choose IZ such that tr(y4^) > 0 for all k > K. Let n be the integer such that N is 
n xn, and let J by the integer provided by Proposition 13.41 given n and K. Given this 
J, choose e > 0 such that for any J x J matrix M with | |M| |oo < e, we have A 3 |m| < A^ 
and for k > K we also have tr(|3M|^) < tr(y4^). Now let A > 0 be as provided by 
Proposition 13.41 for this e. 
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If we can now find an n x n nilpotent matrix N' which is SSE over IZ to N and 
satisfies ||iV'|| < <5, then we can apply Proposition 13.41 to this N' to produce a matrix 
M SSE over 71 to N and with ||M|| < e and with tr(M^) = 0 for 1 < /c < iP. This 
matrix M will satisfy the conditions (l)-(3). 

Pick 7 > 0 such that || 7 iV||oo < 6. There is a matrix U in SL(?7,, M) such that 
U~^NU = 'jN. The matrix U is a product of basic elementary matrices over M, and 
these can be approximated arbitrarily closely by basic elementary matrices over 7Z. 
Consequently there is a matrix V in SL(n,7^) such that ||oo < <5- Choose 
N' = V-^NV. □ 


To prove the Proposition 13.41 on which the proof of Theorem 11.11 depends, we use a 
correspondence proved in [5]. We need some dehnitions. 

Given a hnite matrix A, let A^o denote the M x N matrix which has A as its upper left 
corner and is otherwise zero. In any NxN matrix, I denotes the inhnite identity matrix. 
Given a ring R, El(i?) is the group of M x N matrices over R[t], equal to the infinite 
identity matrix except in hnitely many entries, which are products of basic elementary 
matrices (these basic matrices are by dehnition equal to I except perhaps in a single 
offdiagonal entry). For finite matrices A, B, the matrices I—A^o and I—Boo are El(i?[f]) 
equivalent if there are matrices U, V in El(i?[t]) such that U{I — Aoo)V = I — Boo- 


Definition 3.1. Given a finite matrix A overtTZf], choose n G N and k eN such that 
Ai,... Ak are n x n matrices over 7Z such that 


k 

^oo = k'{\)oo 

i=l 


and define a finite matrix Af 
every block is n x n: 




over 7Z by the following 


block form, in which 




/ A-i A2 A^ 
J 0 0 

0/0 
0 0 / 


A-k-2 Ak-l Ak\ 

0 0 0 

0 0 0 

0 0 0 


0 0 0 

Vo 0 0 


/ 0 0 

0 / 0 / 


In the dehnition, there is some freedom in the choice of .4,^: k can be increased by 
using zero matrices, and n can be increased by hlling additional entries of the Ai with 
zero. These choices do not affect the SSE-7^ class of Af 
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Theorem 3.2. [5] Let TZ be a ring. Then there is a bijection between the following 
sets: 

• the set of'E[{JZ\t]) eguivalence classes ofN x N matrices I — A^o such that A is 
a finite matrix over tTVf] 

• the set of SSE-TZ classes of sguare matrices over TZ. 

The bijection from El(7^[t]) eguivalence classes to SSE-TZ classes is induced by the map 
I — Aoo 1-^ AK The inverse map (from the set of SSE-TZ classes) is induced by the map 
sending A over TZ to the N x N matrix I — tA. 

By the degree of a matrix with polynomial entries we mean the maximnm degree of 
its entries. If M is a matrix over M[f], with entries M{i,j) = 'Yhi j i fhen we 

dehne ||M|| = maxfc>omaxjj \mijk\- If M is a matrix over M, with M{i,j) = mij, then 
||M||oo is the usual sup norm, ||M||oo = maxjj \mij\. 

Lemma 3.3. Suppose TZ is a dense subring of M and A is an n x n matrix of degree 
d overt^TZf], with entries Oij = ■ Suppose — 0 11^11 — 

Then there is an n x n matrix B over t^^^TZ\t] such that I — A^o is El(7?.[t]) eguivalent 
to I — Boo and the following hold: 

degree(5) < degree(A) + 3/c. 

(2) ||5|| < An^\\A\\ . 

Proof. For hnite square matrices I — C and I — D, we use I — C ^ I — D io denote 
elementary equivalence over TZ[t] of / — Coo and I — Doo- We have 


fl — Oil 

—012 



— <^21 

1 — O 22 

~(^2n 


\ Ctnl 

— On2 

1 ClnnJ 


— Oil 

—O 12 

^In 


—0-21 

1 — 022 

— Ct2n 


^nl 

V 0 

—On2 

0 

1 Ojnn 

0 

Onlt^ 

1 / 


In order, apply the following elementary operations: 

(1) For 1 < j < n, add column n + 1 to column j oi I — Ai, to produce a matrix 
I — A 2 . Then degree(A 2 ) = degree(74); the diagonal entries of A 2 lie in 
and 1 1 ^ 2 !I < 2||y4i|I = 2||y4||. Every entry in row n + 1 oi I — A 2 equals 1. (By 
dehnition these entries have no impact on ||y42||.) 
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(2) For 1 < i < n, add (-l)(row i) of (/ — A 2 ) to row n + 1 to form I — A^. 
Then the entries of A^ he in t^TZ[t], and the diagonal entries of A^ still he in 

since = 0 • We have H^sH < 'n.||A 2 || < 2 ? 7 ,||y 4 || < 1 and 

degree(y 43 ) < degree(y4) . 

(3) For I < i < n, add (—a-f^t*^)(row n + 1) of (/ — ^ 3 ) to row i to form I — A 4 . In 
block form, 


I -A 4 




in which A 5 is n x n and x = [xi ■ ■ -Xn)- Adding mnltiples of colnnm n + 1 to 
colnmns 1,..., n to clear ont x, we see I — A^ ^ I — A. We have degree(A 5 ) < 
degree (A) + k and 


P 5 II < P3|| + (I|A||)(||A3||) 

< 2 IIA 3 II < 4n||A|| < 1 . 


In A 5 , the diagonal terms lie in and the offdiagonal terms he in t^TZ[t]. 

In the next two steps, we apply elementary operations to clear the degree k 
terms ontside the diagonal. We nse part of a clearing algorithm from [S]. 

(4) Let bij be the coefficient of in A^ii^j). For 2 < i < n, add (—&ijf^)(row j) 
to row 1. Continning in order for rows i = 2,..., n — 1: for i + 1 < j < n, add 
{—bijt^){Tow j) to row i. Let (/ — Ag) be the resnlting matrix. The entries of 
Ag on and above the diagonal lie in t^~^^TZ[t]. We have 

degree(Ag) < degree(A 5 ) + k < degree(A) + 2k 

and 


IIAgll < IIA 5 II + (n — 1)||A5||^ 

< ’^IIAsll < 47 t,^||A|| < 1 . 

(5) Let Cij denote the coefficient oft^ in Ae( 2 ,j). For2 < j <n, add (colnnm j) 

of Ag to colnnm 1. Continning in order for colnmns i = 2,...,n — 1: for 
i + 1 < j < n, add (—Cji)(colnnm j) to colnmn i. For the resnlting matrix 
(I — B), the entries of B lie in with 

degree(i?) < degree(Ag) + k < degree(A) + 3k 

and 


B\\ < ||Ag|| + (n — l)||Ag|p 

< ''^IIAgll < 4n^||A|| . 


□ 
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Proposition 3.4. Suppose TZ is a dense subring and K Then there 

is a J inN such that for any e > 0 there exists <5 > 0 such that the following holds: 
if N is a nilpotent n x n matrix over TZ and ||A^||oo < d, then there is a J x J matrix 
M over TZ such that 

(1) M IS SSE over TZ to N, 

(2) tr (|M|^) = 0 for I < k < K, and 

(S) ||Af|T<e . 

Proof. Because N is nilpotent, tr(iV^) = 0 for all positive integers k. Set Bq = tN. We 
define matrices Bi,, B^ recursively, letting I — -B^+i be the matrix I — B provided 
by Lemma [3.31 from input I — A = I — B^. The conditions of the lemma are satished 
recursively, because the (zero) trace of the kth power of the nilpotent matrix (5^)** 
must be (in the terminology of the lemma) ■ "^be matrix Bx is n x n with 

entries of degree at most 

d:=l + 3(1) + 3(2) + ■ ■ ■ + 3(JL) = 1 + T>K{K + l)/2 . 

Let {BK)i be the matrices, 1 < ^ < d, such that Bk = K)iP ■ Dehne M to be 

the matrix {Bk)\ an nd x nd matrix over TZ which is SSE over TZ to N. Set J = nd. 

It is now clear from condition (2) of Lemmaand induction that given e > 0, there 
is a (5 > 0 such that ||iV|| < 5 implies ||(i?x)|| < e- (We are not trying to optimize 
estimates.) With K > 1 (without loss of generality), we have ||i?x|| = 11 (-Bk)** I loo- 
This hnishes the proof. □ 

Example 3.5. There are subrings of M with nontrivial NKi. For example, let TZ = 
Q[t^, z, By the Bass-Heller-Swan Theorem (see [19], 3.2.22) for any ring 5, 
there is a splitting Ki{S[z., z~~^]) = Ki{S) © Kq{S) © NKi(iS) © NKi(iS), which implies 
NKi(iS[.s, z“^]) always contains a copy of NKo(iS). An elementary argument (see for 
example exercise 3.2.24 in [19]) shows that NKo(Q[^^) ^^]) 7^ 0, so NKi(Q[t^, z, . 2 “^]) 
is non-zero. Since Q[t^, z, . 2 “^] can be realized as a subring of M (by an embedding 
sending t, z to algebraically independent transcendentals in M) this provides an exam¬ 
ple of a subring 7^ of M for which NKi(7^) is not zero, and therefore shift equivalence 
over TZ does not imply strong shift equivalence over TZ. 


It is possible to produce explicit examples by tracking through the exact sequences 
behind the argument of the last paragraph. This is done in [20|, and for TZ = 
Q[f^, z, z~^] yields the following matrix over TZ[s], 


f 1 — {1 — Z ^)sH‘^ {z — — sH^)\ 

y(l — 2 ;“^)(s^f^)(l + sf + + s^f^) 1 + {z — l){sH'^) J ’ 


I-M 
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which is nontrivial 

as 

an element 

of 

NKl(7^) 

Writing M 

as 






M 

=(■ 


1)( 

(1 — 

sH^){l + st 

4^4 

+ 


t^) (1 - 

z){s 

- s^t 

H^) 

'0 ^ 

5 

i=l 


with 

the Mi 

over TZ, we obtain (see 

[5]) a nilpotent matrix N 

over 

7^, 





(Ml 

M 2 

Ms 

M 4 

mA 











I 

0 

0 

0 

0 









N -- 


0 

I 

0 

0 

0 











0 

0 

I 

0 

0 











Vo 

0 

0 

I 

0^ 










0 


0 


{1-z 



0 


(1 

— z" 


0 

0 

0 

0 


^-l)t 

2 

0 


- 1 )P 

0 


-1 _ 

l)P 

(1 - z)t^ 

(z-^ - l)t^ 

1 

0 


0 


0 



0 

0 


0 


0 

0 

0 

1 


0 


0 



0 

0 


0 


0 

0 

0 

0 


1 


0 



0 

0 


0 


0 

0 

0 

0 


0 


1 



0 

0 


0 


0 

0 

0 

0 


0 


0 



1 

0 


0 


0 

0 

0 

0 


0 


0 



0 

1 


0 


0 

0 

0 

0 


0 


0 



0 

0 


1 


0 

0 

Vo 

0 


0 


0 



0 

0 


0 


1 

0 


which is nontrivial as an element of Nilo(7^), as is the matrix iV' obtained by removing 
the last row and the last column from N. 

The matrix iV' is 9 x 9. We don’t have a smaller example, and we don’t have a 
decent example of two positive matrices which are shift equivalent but not strong shift 
equivalent over a subring of M. 

Remark 3.6. Suppose 7^ is a subring of M and is a nonnegative nilpotent matrix 
over TZ. Then there is a permutation matrix P such that P~^NP is triangular with 
zero diagonal. Using elementary SSEs of the block form 

(o o) = (o) (^) = (o) 

we see that P~^NP (and hence N) is SSE over TZ to [0]. By Theorem 12.11 with A = 0, 
it follows that a nilpotent matrix N is SSE over 7^ to a nonnegative matrix if and only 
if [I — fA"oo] is trivial in NKi(7^). Therefore, if (and only if) NKi(7^) is nontrivial, 
there will be nilpotent matrices over TZ which cannot be SSE over 7^ to a nonnegative 
matrix. The matrix N in Example 13.51 is one such example. 


0 

0 

0 

0 

0 

0 

0 

0 

0 / 
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4. Reflections on the Generalized Spectral Conjecture 

Is the Generalized Spectral Conjecture true? 

For TZ = Z, the Spectral Conjecture is true [H]. The GSC is true for 7^ = Z for 
a given A if every entry of A is a rational integer [3]. There is not much more direct 
evidence for the GSC for TZ = Z, but we know of no results which cast doubt. 

From here, suppose 7?. is a dense subring of M. As noted earlier, the Spectral Con¬ 
jecture is almost surely true. Theorem 11.11 removes the possibility that the very subtle 
algebraic invariants following from Theorem 12.11 could be an obstruction to the GSC. 
The GSC was proved in [3j in the following cases: 

(1) when the nonzero spectrum is contained in TZ, and 7?. is a Dedekind domain 
with a nontrivial unit; 

(2) when the nonzero spectrum has positive trace and either (i) the spectrum is 
real or (ii) the minimal and characteristic polynomials of the given matrix are 
equal up to a power of the indeterminate. 

The following Proposition (almost explicit in [2], Appendix 4]) is more evidence for 
the GSC in the positive trace case. 

Proposition 4.1. Suppose the Generalized Spectral Conjecture holds for matrices of 
positive trace for the ring M. Then it holds for matrices of positive trace for every dense 
subring TZ of M.. 

Proof. Let A be a square matrix over TZ of positive trace which over M is SSE to a 
primitive real matrix B. We need to show that A is SSE over 7^ to a primitive matrix. 

By [12] (or the alternate exposition [H Appendix B]), because B is primitive with 
positive trace, there is a positive matrix Bi SSE over M (in fact over M_|_) to B. And 
then, by arguments in [12], for some m there are m x m matrices A 2 ,B 2 (obtained 
through row splittings of A and Bi ), with B 2 positive, such that A is SSE over TZ to 
A 2 ; Bi is SSE over M (in fact over M_|_) to a positive matrix B 2 '., and there is a matrix 
U in SL(m,M) such that U~^A 2 U = B 2 . Because SL{m,TZ) is dense in SL(m,M), and 
B 2 is positive, there is a R in SL(m, 7^) such that V~^A 2 V is positive. This matrix 
{V~^A 2 )iV) is SSE over TZ to the matrix {V){V~^A 2 ) = A. □ 

After more than 20 years, the GSC remains open even in the case TZ = M.. Still, the 
GSC seems correct. What we lack is a proof. 
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Appendix A. Correction 

The preceding version of “Strong shift equivalence and the generalized spectral con¬ 
jecture for nonnegative matrices” is essentially the same as the arxiv version 1. The 
purpose of this post is to communicate a correction, which we state separately since 
the paper has been published (DOI 10.1016/j.laa.2015.06.004), in Linear Algebra and 
its Applications. 

Theorem 12.11 states a result claimed in the version 1 post of [5] . This quoted result 
was corrected in the version 2 post of [5] (to appear in Crelle’s Journal): the bijec- 
tion of Theorem 2.1(2) in general is not to NKi(7^), but to a certain quotient group 
lS\Ki(Tl)/E{A,Tl). The “elementary stabilizer” E{A,TZ) need not be trivial, but is 
trivial in many cases (for example, if A is invertible over TZ). 

With the corrected reference, the proof of equivalence of the strong and weak forms 
of the Spectral Conjecture (i.e.. Theorem 11 .11) goes through without change. Also, 
because E{A, TZ) is in many cases trivial, it still holds (as discussed after the statements 
of the weak and strong forms of the conjecture, bottom of page 3) that SE-7^ in general 
doesn’t imply SSE-7^, and therefore the strong form of the conjecture was not vacuously 
equivalent to the weak form. 




